A NON-QUASICONVEXITY EMBEDDING 
THEOREM FOR HYPERBOLIC GROUPS. 



Ilya Kapovich 

Abstract. We show that if G is a non-elementary torsion-free word hyperbolic group then 
there exists another word hyperbolic group G* , such that G is a subgroup of G* but G is not 
quasiconvex in G*. 



1. Introduction. 

Word hyperbolic groups introduced by M.Gromov in [Gr] have played a very important 
role in the recent progress of geometric and combinatorial group theory. It has turned out 
that many groups arising in a traditionally geometric context, such as fundamental groups 
of closed compact manifolds admitting a metric of strictly negative curvature, have the 
property of being word hyperbolic. On the other hand, most finitely presented groups (in 
a certain probabilistic sense), also belong to the class of word hyperbolic groups. More- 
over, word hyperbolic groups possess a number of very good algorithmic and combinatorial 
properties which do not hold for the class of finitely presented groups in general. For ex- 
ample, the word problem and the conjugacy problem are solvable in any word hyperbolic 
group [Gr, 7.4.B]. Even more surprisingly, the isomorphism problem is solvable in the class 
of torsion- free word hyperbolic groups [Sel] . We will provide some elementary facts about 
hyperbolic groups in Section 2. For a more detailed discussion the reader is referred to [Gr], 
[ABC], [CDP], [GH]. 

A particularly important and interesting class of subgroups of word hyperbolic groups 
are the so-called quasiconvex subgroups. Roughly speaking, a finitely generated subgroup H 
of a word hyperbolic group G is quasiconvex in G if for any word metric oIq on G and any 
word metric dn on H the inclusion map i : (H, du) — > {G, da) is a bi-Lipschitz embedding, 
(see Section 2 for a more careful definition). 

Quasiconvex subgroups of word hyperbolic groups have many good properties. For exam- 
ple, a quasiconvex subgroup of a word hyperbolic group is always finitely presented and itself 
word hyperbolic. The intersection of any two quasiconvex subgroups is always quasiconvex 
(and so is finitely generated and finitely presented). Quasiconvex subgroups are of partic- 
ularly great importance when one studies amalgamated free products and HNN-extensions 
of hyperbolic groups [Gr], [BF1], [KM], [BGSS], [Gi], [Pa]. 

From a geometric standpoint, quasiconvex subgroups of word hyperbolic groups are 
closely related to geometrically finite subgroups of classical hyperbolic groups. More pre- 
cisely, suppose G is a geometrically finite group of isometries of H™ without parabolics. 
Then G is word hyperbolic and a subgroup H of G is quasiconvex in G if and only if H is 
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geometrically finite [Swa] . Some of the properties of quasiconvex subgroups will be given in 
Section 3. For a more detailed discussion on quasiconvexity the reader is referred to [Gr], 
[GH], [KS], [MT]. 

One of the most fundamental results pertaining to quasiconvexity is the following theorem 
of M.Gromov [Gr, 8.1.D] (sec also [ABC, Proposition 3.2]). 

Proposition 1.1. Let G be a word hyperbolic group and let C be an infinite cyclic subgroup 
of G. Then C is quasiconvex in G. 

Thus for an infinite cyclic group quasiconvexity is an absolute property and does not 
depend on the embedding in an ambient hyperbolic group. This leads us to the following 
definition. 

Definition 1.2. Let G be a word hyperbolic group. We say that G is absolutely quasiconvex 
if for any word hyperbolic group G* , containing G as a subgroup, G is quasiconvex in G* . 

It is natural to ask, then, whether there are any absolutely quasiconvex groups other than 
the infinite cyclic group. Perhaps surprisingly, it turns out that the answer to this question 
is no, at least if we restrict ourselves to the class of torsion-free word hyperbolic groups. 
The main result of the present paper is the following 

Theorem A. Let G be a non- elementary (that is not virtually cyclic) torsion-free word 
hyperbolic group. Then there exists a word hyperbolic group G* such that G is a subgroup 
of G* and G is not quasiconvex in G* . 

Since any non-trivial torsion-free virtually cyclic group is in fact infinite cyclic, this result 
immediately implies 

Theorem B. Let G be a non-trivial torsion-free absolutely quasiconvex group. Then G is 
infinite cyclic. 

We would like to note that up to this point there were very few known examples of finitely 
generated subgroups of word hyperbolic groups that are not quasiconvex. 

The first example of this kind is provided in a remarkable work of E.Rips [Ri]. Given 
any finitely presented group Q, Rips constructs a finitely generated small cancellation C(7)- 
group G and a short exact sequence 

1^K^G^Q->1 

where K is a two-generated group. The group G is word hyperbolic by the basic results 
of small cancellation theory. It was shown in [ABC] that if a normal subgroup of a word 
hyperbolic group is quasiconvex then it is either finite or has finite index. Suppose now 
that in the Rips' construction the group Q is chosen to be a non-hyperbolic infinite group 
(e. g. Z x Z). Since G is word hyperbolic but G/K is not, we conclude that K is infinite. 
Thus K is an infinite two-generated subgroup of infinite index in G which is normal in G. 
Therefore K is not quasiconvex. Therefore in Rips's example H is not quasiconvex. It was 
later noticed in [Sho] and in [BMS] , that K is not even finitely presentable. 

If M is a 3-manifold obtained from a cylinder over a closed oriented surface S of genus 
at least two by gluing upper and lower boundaries of this cylinder along a pseudo-anosov 
homeomorphism of S then the fundamental group G of the resulting manifold M is word 
hyperbolic and it contains a subgroup H isomorphic to the fundamental group of S which 
is not quasiconvex in G. This follows from the result of Thurston [Th] which asserts that 
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in this situation M admits a metric of constant negative curvature. Therefore (see [Gr]) G 
is word hyperbolic. Besides M fibers over a circle with a fiber S and thus there is a short 
exact sequence f — > tti(S) — > G — > Z — > f . Hence by the above mentioned result of [ABC] 
7Ti (jS 1 ) is not quasiconvex in G. 

Later M.Bcstvina and M. Feign [BF1] showed that there is an analog of the previous 
example for free groups, that is there is an HNN-extension of a free group by a suitable 
automorphism which is word hyperbolic. Indeed, their result shows that if F is a finitely 
generated noncyclic free group then there is a word hyperbolic group G and a short exact 
sequence l^F^G^Z^l and, of course, F is not quasiconvex in G. 

The existence of a hyperbolic 3-manifold fibering over a circle (see the example of 
W.Thurston above) provided a basis for constructing other examples of nonquasiconvex sub- 
groups of hyperbolic groups. In [BM] G.Mess and B.Bowditch showed that there is discrete 
cocompact group G of isometries of H 4 containing a subgroup H which is finitely generated 
but not finitely presentable and therefore not quasiconvex. L.Potyagailo constructed in [Po] 
a geometrically finite subgroup G of SO{A, 1) without parabolics which contains a finitely 
generated subgroup H which is not finitely presentable, contains infinitely many conjugacy 
classes of finite subgroups and such that G/H = Z; (clearly this H is not quasiconvex). 

Recently N.Brady [Br] constructed an example of a word hyperbolic group G which 
possesses a finitely presented subgroup H such that H itself is not word hyperbolic. As we 
mentioned before, quasiconvex subgroups of word hyperbolic groups are word hyperbolic. 
Therefore the subgroup H is obviously not quasiconvex in G. 

Thus Theorem A provides a large class of new examples of finitely presented non- 
quasiconvex subgroups of hyperbolic groups. Theorem B shows that there are no rigid 
torsion-free groups (except for cyclic groups) in the sense of always being quasiconvex. 

We already mentioned the parallel between quasiconvexity and geometric finiteness. It is 
interesting to note that there are also very few examples of non-geometrically finite groups 
acting discretely on H™. There is some reason to believe that, in contrast to Theorem B, 
there may exist some "absolutely geometrically finite" groups that are not virtually cyclic. 
Consider, for example, a group G which is the fundamental group of a closed hyperbolic 
3-manifold fibering over a circle. It would be interesting to investigate whether G admits 
a discrete non-geometrically finite action in some higher-dimensional hyperbolic space H n , 
n > 3. 

2. Preliminary facts and definitions. 

Definition 2.1. If (X, d) is a metric space, then a map /: [a, b] — > X is called a geodesic 
segment if for any [ai, b{\ C [a, b] 

|ai-6i|=d(/(ai),/(6i)). 

(Sometimes, by abuse of notation, we will identify such a map / with its image and denote 
it by [/(a), /(&)].) 

A metric space (A, d) is said to be geodesic if any two points in X can be joined by a 
geodesic segment. 

A geodesic space (X, d) is called 5-hyperbolic if for each triangle A with geodesic sides in 
X and for any point x on one of the sides of A there is a point y on one of the two other 
sides such that d(x, y) < 6. 
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If G is a group and X — S U S 1-1 is a finite generating set for G then a Cayley graph 
r(G, A") of G is an oriented labeled graph with {g\g g G} as a set of vertices and an oriented 
edge e = (g,ga) labeled by a for each g e G, a e X. It is not hard to see that T(G,X) 
is a connected locally finite graph. If we put each edge to be isometric to a unit interval, 
we can define the length of an edge-path in T(G, X). Now for any vertices g, h of T(G, X) 
put dx{g,h) to be the minimal length of an edge-path connecting g to h. Then dx is a 
metric on G which can be naturally extended to a metric (which we also denote dx) on 
T(G,X). The metric dx is called a word metric corresponding to X. It is easy to see that 
(r(G, X), dx) is a geodesic metric space. We denote the set of all words over X (that is the 
free monoid on X) by X* and the element of G represented by a word w G X* by w. For 
every g € G we denote lx(g) = dx{g, 1) and call lx(g) the word length of G with respect to 
X. Note that for any g G G the word length /x(<?) is the minimal number n > such that 
g can be expressed as a product 

<7 Xi . . . x n , 

where all i, el. 

Proposition-Definition 2.2. (sec [ABC, Section 2] for proof) Let G be a finitely generated 
group. Then the following conditions are equivalent: 

(1) for some finite generating set X = S U S^ 1 of G and for some S > the Cayley 
graph r(G, X) is 5-hyperbolic; 

(2) for any finite generating set X = S U S^ 1 of G there is <5 > such that the Cayley 
graph r(G, X) is 5-hyperbolic. 

If any of these conditions is satisfied, the group G is called word hyperbolic. 
It turns out that the class of word hyperbolic groups is very large. 

Proposition 2.3. 

(1) Finitely generated free groups are word hyperbolic [Gr, Section 3]. 

(2) Finite groups are word hyperbolic [Gr, Section 3]. 

(3) Any finitely generated group satisfying one of the G(7), G(5) — T(4), G(4) — T(5), 
G(3) — T(7) small cancellation conditions is word hyperbolic [GS1]. 

(4) // A and B are groups such that AO B has finite index in both A and B then A is 
word hyperbolic if and only if B is word hyperbolic. 

(5) // we have a short exact sequence 

1 — > N — >G — >Q — y 1 

where N is finite, then G is word hyperbolic if and only if Q is word hyperbolic. 

(6) A free product of two word hyperbolic groups is word hyperbolic [BGSS, Theorem H]. 

(7) A free factor of a word hyperbolic group is word hyperbolic [BGSS, Theorem H]. 

(8) Let X be a geodesic metric space that is S -hyperbolic for some S > 0. Let G be a 
group acting on X by isometries so that the quotient space Xj G is compact and the 
action is properly discontinuous, that is for any compact subset K of X the set 

{geG\KngK^Q>} 

is finite. Then G is word hyperbolic [CDP, Corollary 4.5]. 

(9) A finitely presented group G is word hyperbolic if and only ifG satisfies linear isoperi- 
metric inequality [ABC, Section 2]. 
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(10) A finitely presented group G is word hyperbolic if and only if G possesses a finite 
Dehn presentation [ABC, Theorem 2.12, Theorem 2.5]. 

(11) Let G be the fundamental group of a closed Riemannian manifold all of whose sec- 
tional curvatures are negative. Then G is word hyperbolic [Gr, Section 2]. 

(12) Let G be a geometrically finite group of isometries ofW 1 without parabolics. Then 
G is word hyperbolic [Swa]. 

(13) Let G be a uniform lattice in a rank one real semi-simple Lie group. Then G is word 
hyperbolic [Gr, Section 2]. 

(14) Let G be a finitely generated Coxeter group which does not contain free abelian sub- 
groups of rank 2. Then G is word hyperbolic [Mou] . 

We will list some of the good properties of word hyperbolic groups in the following 
statement. 

Proposition 2.4. Let G be a word hyperbolic group. Then the following holds. 

(1) The group G is finitely generated and finitely presented [Gr, 2. 2. A], [ABC, Proposi- 
tion 2.10] 

(2) The group G has solvable word problem and solvable conjugacy problem [ABC, The- 
orem 2.18], [Gr,7.4.B]. 

(3) The group G has only finitely many conjugacy classes of elements of finite order [Gr, 
2.2.B], [GH, Section 4, Proposition 13]. 

(4) Any subgroup of G is either virtually cyclic or contains a free subgroup of rank 2 
[GH, Section 8, Theorem 37]. 

(5) The group G is automatic [ECH, Theorem 3.4.5]. 

(6) The group G does not contain free abelian subgroups of rank 2 and , more generally, 
the group G does not contain any Baumslag-Solitar subgroups 

B(m, n) =< a, t\t~ 1 a n t = a m > 

where n ^ 0, m ^ [GS2, Theorem 5.1, Theorem 6.7]. 

(7) The group G has the property FP^ [ABC, Corollary 4.12(2)]. 

(8) The rational homology H*(G,Q) and cohomology H*(G,Q) groups of G are finite 
dimensional [ABC, Corollary 4.12(5)]. 

(9) If G is torsion-free then G has finite cohomological dimension. If G is virtually 
torsion-free, then G has finite virtual cohomological dimension [ABC, Corollary 
4.12(3)(4)]. 

(10) The isomorphism problem is algorithmically solvable in the class of torsion-free word 
hyperbolic groups [Sel]. 

Definition 2.5. Let (X, d) be a metric space and let A > 0, C > 0. Let [a, b] cRbea 
closed interval. We say that a naturally parameterized path 

a : [a, b] — ► X 

is a (A, C)-quasigeodesic if for any s,te [a, b] we have 

|i-s| < Xd(a(s),a(t)) +C. 

Let G be a finitely generating group with a finite generating set X — S U S^ 1 . Then 
any word w over X corresponds to a path p(w) in T(G, X) from 1 to w of length l(w). We 
say that w is geodesic with respect to dx if the path p(w) is geodesic in L(G, X), that is if 
l(w) — lx(w). Similarly, we say that a word w over X in (\,C)-quasigeodesic with respect 
to dx if the path p(w) is (A, C)-quasigeodesic in L(G, X). 

A very important property of quasigeodesics in hyperbolic metric spaces is the following 
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Proposition 2.6. [ABC, Proposition 3.3]. Let (X,d) be a geodesic metric space that is 
S -hyperbolic for some S > 0. Let A > 0, C > be some positive numbers. Then there exists 
a constant e > with the following properties. 

Suppose a : [a,b] — ► X and [3 : [a',b'] — ► X are (X,C)-quasigeodesics in X such that 
a{a) = f3(a r ) and a(b) = f3(b r ). 

Then for every x G im{a) there is y G im{[3) such that 

d(x,y) < e 

and for every y G im{0) there is x G im{a) such that 

d(x,y) < e. 

(That is the sets im(a) and im{[3) are e-Hausdorff close.) 

For the rest of this article, unless specified otherwise, we will assume that all finite 
generating sets of groups that we consider are closed under taking inverses. 

3 . QUASICONVEX SUBGROUPS OF WORD HYPERBOLIC GROUPS. 

In general, a subset Y of a geodesic metric space (X, d) is termed e-quasiconvex in X if 
for any 2/1,2/2 G Y any geodesic [2/1,2/2] in X, joining points 2/1 and 2/2, is contained in the 
e-neighborhood of Y. 

Proposition-Definition 3.1. (sec [ABC] for proof) Let G be a word hyperbolic group and 
A be a subgroup of G. Then the following conditions are equivalent: 

(1) for some finite generating set X = S U S^ 1 of G there is an e > such that A is an 
e-quasiconvex subset of T(G, X); 

(2) for any finite generating set X = S U S 1-1 of G there is an e > such that A is an 
e-quasiconvex subset of T(G, X); 

(3) the group A is finitely generated and for some finite generating set Y = TUT -1 of 
A and for some finite generating set X = S U S^ 1 of G there is a constant C > 
such that for any a e A 

d x (a,l)/C < d Y {a,l) < Cd x (a,l); 

(4) the group A is finitely generated and for any finite generating set Y = TUT -1 of A 
and for any finite generating set X = S U S' 1 of G there is a constant C > such 
that for any a G A 

d x {a, 1)/C < d Y (a, 1) < Cd x {a, 1). 

If any of these conditions is satisfied then A is called a quasicovex subgroup of G. 

We summarize the basic properties of quasiconvex subgroups of word hyperbolic groups 
in the following statement. 

Proposition 3.2. 

Let G be a word hyperbolic group. 

(1) [ABC, Lemma 3.8] If A is a quasiconvex subgroup of G then A is finitely generated, 
finitely presented and word hyperbolic. 
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(2) [Sho] If Ai,. . . ,Ak are quasiconvex subgroups of G, then A = A\ (~l • • • fl A^ is 
quasiconvex in G 

(3) If A, B are subgroups of G such that A has finite index in B, then A is quasiconvex 
in G if and only if B is quasiconvex in G. 

(4) [ABC, Corollary 3.4] If C is a virtually cyclic subgroup of G then C is quasiconvex 
in G. 

(5) [GS2] If H is a subgroup of finite index in G then H is quasiconvex in G. 

(6) If H is quasiconvex in G and K is a subgroup of H, K < H < G, then K is 
quasiconvex in G if and only if K is quasiconvex in H. 

(7) [N2] If <f) e Aut(G) and A is a subgroup of G, then A is quasiconvex in G if and 
only if 4>{A) is quasiconvex in G. 

(8) [Swa] Let (L, X) be an automatic structure on G and let H be a subgroup of G. 
Then H is quasiconvex in G if and only if H is rational with respect to L, that is 
the pre-image Lh of H in L is a regular language. 

(9) Let H be a quasiconvex subgroup ofG. Let X be a finite generating set for G and let 
Y be a finite generating set for H . For every y GY fix a word v y over X representing 
y. Then there exist A > with the following properties. 

Suppose W is a dy -geodesic word over Y representing some element of H. Let w 
be the X-word obtained from W by replacing each y € Y by v y . Then w is (A, A)- 
quasigeodesic with respect to dx- (This follows immediately from the definition of 
quasiconvexity) . 

(10) [K] If H is a quasiconvex subgroup of a word hyperbolic group G then the membership 
problem for H is solvable. 

If (X, dx), (Y, dy) are metric spaces, we say that a map / : X — ► Y is a quasi-isometry 
if there is C > such that 

(1) for every x, x' G X we have 

±d Y (f(x),f(x')) -C< d x (x, x')<C- d Y (f(x)J(x')) + C; 

(2) for any y &Y there is x E X such that dy(y, f(x)) < C (that is the C-neighborhood 
of f{X) is equal to Y). 

More generally, a map / : (X, dx) — > (Y,dy) is called a quasi-isometric embedding if 
there is C > such that condition (1) above is satisfied. (Note that / need not be injective). 

Then the definition of quasiconvexity and the fact that the word metric is left-invariant 
immediately imply the following. 

Proposition 3.3. Let G be a word hyperbolic group and let H be a subgroup of G. Then 
the following conditions are equivalent. 

(1) The subgroup H is quasiconvex in G. 

(2) The subgroup H is finitely generated and for some finite generating set Y of H and 
for some finite generating set X of G the inclusion 

i : (H,d Y ) — (G,d x ) 

is a quasi-isometric embedding. 

(3) The subgroup H is finitely generated and for any finite generating set Y of H and 
for any finite generating set X of G the inclusion 

i:(H,dy)^(G,d x ) 
is a quasi-isometric embedding. 
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Finally, we would like to point out some of the more interesting properties of quasiconvex 
subgroups. 

Proposition 3.4. Let G be a word hyperbolic group. 

(1) [KS, Theorem 1(3)], [MT] If H is an infinite quasiconvex subgroup of G then H has 
finite index in its virtual normalizer 

V G (H) = {g G G | \H : H n gHg-^ < oo, \gHg- 1 : H D gHg-^ < oo}. 

(2) [KS, Theorem 1(2)] If H is an infinite quasiconvex subgroup of G then there are only 
finitely many subgroups L < G such that L contains H as a subgroup of finite index. 

(3) [KS, Theorem 1(1)] If Hi and H 2 are infinite quasiconvex subgroups of G such that 
H = Hi n H 2 has finite index in both Hi and H 2 then H has finite index in the 
subgroup generated by the union of Hi and H 2 ■ 

(4) [KS, Theorem 3], [MT] Suppose H is a quasiconvex subgroup of G. Suppose L is 
an infinite subgroup of H such that L is normal in some subgroup K of G which 
contains H, that is 

L <H <K <G, 
L<K. 

Then L has finite index in H and H has finite index in K . 

(5) [MT] If H is an infinite quasiconvex subgroup of a word hyperbolic group G and 
t- 1 Ht C H for some t G G then t~ x Ht = H. 

4. The combination theorem. 

Suppose G — 7Ti (A, T) where A is a graph of groups (see [Ba] and [Ser] for definition 
and properties of graphs of groups) with underlying finite graph A, maximal subtree T and 
such that every vertex group is word hyperbolic and every edge monomorphism is a quasi- 
isometric embedding (that is the image of an edge group under the edge monomorphism is 
quasiconvex in the appropriate vertex group). 

Question. When is G word hyperbolic? 

Partial results in this direction can be found in [Gr], [BGSS], [KM], [Gi] and some other 
papers. However, the most complete answer to this question up to date is given in the 
Combination Theorem of M.Bestvina and M.Feighn [BF1], [BF2]. Before formulating their 
result we need to introduce some definitions. 

Definition 4.1 (Annulus). Let A be a graph of groups with vertex groups A v , v G VA 
and edge groups 4, e 6 EA. For an edge e G EA denote the edge homomorphisms by 

a e : A e ► A9 (e) and a e ■ A e ► A9i(e)- 

A combinatorial annulus of length 2M + 1 is a diagram £ as in Figure 4.1 
satisfying the following properties: 

(1) the sequence (e_M, e_M+i, • • ■ , e o, ■ ■ ■ , cm) is an edge-path in A; 

(2) for every i = —M, ... M — 1 we have 

a% G A Vi 

where v l = 9i(e,) = d (e l+ i); 
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e -M a -M e -M+i a -i e o a o ei a M-1 e 




a- (c. ) 




a (c ) 
e i+ i i+i 



1 (Annulus) 
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(3) for every i — —M, . . . , M we have 

Ci £ A €i , q ^ 1 

and 

a i ~ 1 a—(c i )a i = a ei+1 {c i+1 ) 

Thus in G 

(e-MCL-Me-M+l ■ ■ ■ O-M-I&m) 1 • a e_ M ( C -Af) ' e-Jlfd-Jlfe-M+1 • • ■ «Af-ieAf = 
«e M (cm) 

and 

a e- M ( c -m) • e -M(l-M e -M+l ■ ■ ■ a M~l e M = 
= e-iffl-Me-M+i • ■ • «Af-ieM 1 Cte M { c M) 

Definition 4.2 (Essential annulus). An annulus £ as above is called essential if the 
sequence 

(e_M> «-M, e_M+lj ■ ■ ■ i QlM-l, 6m) 
contains no " pinches" that is it has no subsequences of the form 

e, tte(s),e 

where s <E A e , and e is an edge of A. 

Remark 4-3- From the geometric viewpoint if S is an essential annulus then the sequence 
(e_M, cl-m, e-M+i, ■ ■ ■ > clm-i, £m) represents an edge-path without backtracks of length 
2M + 1 in the Bass-Serre universal covering tree T corresponding to the graph of groups 
A. Moreover, the definition of an annulus in this case is just an algebraic restatement of 
the fact that there is a nontrivial element in the fundamental group m (A, *) of the graph 
of groups A which fixes this edge-path pointwise. 

Definition 4.4. Let A be a graph of groups as above. Fix generating sets for all the vertex 
groups A v , all the edge groups A e and the word metrics d v , d e induced by them. Then if S 
is an annulus as in Definition 4.1, we say that 

(1) the girth of S is d eo (co); 

(2) the width of S is max{rf^(ai)| - M < i < M}. 

Let A > 1. An annulus S is called \-hyperbolic (see Figure 4.2) if 

A4o(co) < max{d eM (c M ), d e _ M (c_ M )}- 



Theorem 4.5 (Combination Theorem). (M.Bestvina and M.Feighn [BF2]) Suppose 
G = 7Ti(A, T) where A is a graph of groups with underlying finite graph A, maximal sub- 
tree T and such that every vertex group is word hyperbolic. Suppose also that every edge 
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2 (Hyperbolic annuli) 



monomorphism a e : A e — ► ^do(e) * s a quasi-isometric embedding (that is a e (A e ) is qua- 
siconvex in Ag ^). Fix finite generating sets for all A v , A e and the word metrics d v , d e 
induced by them. 

Suppose there exist A > 1 and M > 1 such that the following holds. For each p > there 
is H{p) such that any essential annulus of length 2M + 1, width at most p and girth at least 
H(p) is \-hyperbolic. 

Then G is word hyperbolic. 

Remark 4-6- Suppose that the conditions of the Combination Theorem as stated above are 
satisfied for a particular choice of generating sets for the vertex groups A v and edge groups 
A e . Then it is obvious from the definition of an annulus that for any integer k > every 
essential annulus of width at most p and girth at least H (p) and of length 2kM + 1 is A fe - 
hyperbolic. Therefore the conditions of the Combination Theorem for the graph of groups 
A are satisfied (with different M and A) for any other choice of finite generating sets for the 
vertex groups and the edge groups of A. 

There is one easy corollary of the Combination Theorem that is extremely useful when 
working with hyperbolic groups. 

Corollary 4.7. Let A be a finite graph of groups such that all vertex groups are word 
hyperbolic and the images of the edge groups under edge monomorphisms are quasiconvex 
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in the appropriate vertex groups. Let T be a maximal tree in the underlying graph A of A 
and let G = 7Ti(A, T) be the fundamental group of the graph of groups A with respect to T . 

Suppose there is an integer M > such that there are no essential annuli of length 2M + 1 
corresponding to A. 

Then G is word hyperbolic. 

A direct restatement of Corollary 4.7 yields the following. 

Corollary 4.8. Let A be a finite graph of groups such that all vertex groups are word 
hyperbolic and the images of the edge groups under edge monomorphisms are quasiconvex 
in the appropriate vertex groups. Let T be a maximal tree in the underlying graph A of A 
and let G = 7Ti(A, T) be the fundamental group of the graph of groups A with respect to T . 
Let T be the Bass-Serre universal covering tree of A on which G acts. 

Suppose there is an integer M > such that no nontrivial element of G fixes a segment 
of length M inT pointwise. 

Then G is word hyperbolic. 

We would like to point out two explicit and most often used applications of the above 
results. First recall the following definition. 

Definition 4.9. A subgroup H of a group G is called malnormal if for every g e G, g £ H 

gHg- 1 nH=l 

Proposition 4.10. Let A and B be word hyperbolic groups such that the subgroup C — 
Ad B is quasiconvex in both A and B. Suppose also that C is malnormal in B. Then the 
amalgamated free product G — A*c B is word hyperbolic. 

Proof. Let Y be the edge of groups with the vertex groups A, B and the edge group C as 
shown in Figure 4.3. 

Thus Y has the edge e with the endpoints do(e) = vq, 9i(e) = v\. The vertex groups for Y 
are Y Vo = A, Y Vl = B and the edge groups are Y e = Y^ — C. The boundary monomorphisms 
a e : C — ► A and : C ^ B are the inclusions. Then obviously G = A * c B = 7Ti(Y, v ). 

We claim that there are no essential annuli of length 3 for the graph of groups Y. Indeed, 
suppose that S is an essential annulus of length 3. Then up to axial symmetry £ has the 
form as in Figure 4.4, (that is the sequence of edges in the top label of S is e, e,e rather 
than e, e, e). 

Then c_i,co,ci G C — {1}, a_i £ A, bo e B. Since the boundary monomorphisms are 
just inclusions, by the definition of an annulus we have 

^ lc o^o = c i m B. 

Since C is malnormal in B and cq ^ 1, this implies 6o € C- Therefore the sequence e, bo,e 
is a "pinch" and the annulus S is not essential. This contradicts our assumptions. 

Thus there are indeed no essential annuli of length 3 and therefore the group G is word 
hyperbolic by Corollary 4.7. 

Proposition 4.11. 

Let G be word hyperbolic group. Let C\ and C2 be isomorphic quasiconvex subgroups of 
G and let <j> : C\ — > C2 be an isomorphism. Suppose that both C\ and C2 are malnormal on 
G and, moreover, no nontrivial element of C\ is conjugate in G to an element of C2 ■ 
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Figure 4.3 



Then the UN N- extension 



K =< G, i|t _1 ci = 0(c), ceCi> 

is word hyperbolic. 

Proof. Once again, it is easy to see that if A is the loop of groups associated to the HNN 
presentation of K then there are no essential annuli of length 3 corresponding to A (the 
details are left to the reader). Therefore by Corollary 4.7 the group K is word hyperbolic. 

Remark 4-12. Suppose that A is a hnite graph of groups such that all the edge groups are 
infinite cyclic. Let T be a maximal tree in A and let G = 7Ti(A, T). It is not hard to 
see that if A has essential annuli of an arbitrary big length, then G contains a so-called 
Baumslag-Solitar subgroup, that is a subgroup of the form 

B(m, n) =< a, t\r 1 a n t = a m > 

for some m ^ 0,n ^ 0. Baumslag-Solitar groups can never be subgroups of word hyper- 
bolic groups (see Proposition 4.4(6)). Therefore if A is a finite graph of groups with word 
hyperbolic vertex groups and infinite cyclic edge groups then the fundamental group G of 
the graph of groups A is word hyperbolic if and only if G does not contain Baumslag-Solitar 
subgroups [BF2]. 

We will later need the following simple lemma 
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c 



Figure 4.4 



Lemma 4.13. Let A be a graph of groups with and underlying graph A. Suppose e is 
an edge of A such that the subgroup a e (A e ) is malnormal in the vertex group A v where 
v = do(e). Then there are no essential annuli £ corresponding to A such that the top label 
of £ contains a subsequence e, a, e where a G A v . 

Proof. Suppose, on the contrary, such an essential annulus £ exists. Then £ contains a 
sub-annulus of the form shown in Figure 4.5. 

Here a G A v , c, c' G A e = A-, c ^ 1, c' ^ 1. Then by the definition of an annulus 

a~ 1 a e (c)a — a e (c'). 

Since a e (A e ) is malnormal in A v , this implies that a G a e (A e ). However, this contradicts 
our assumption that the annulus £ is essential. 



5. Proofs of the main results. 

Theorem 5.1 (Theorem A). Let G be a non- elementary torsion-free word hyperbolic 
group. Then there exists another word hyperbolic group G* such that G is a subgroup of G* 
and G is not quasiconvex in G* . 



Proof of Theorem A. 
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Figure 4.5 

Let G be as in Theorem 5.1. Then by Theorem 7.7 (which is proved later in section 7) 
there exists a subgroup F of G such that 

(1) F is free of rank 2 

(2) F is quasiconvex in G 

(3) F is malnormal in G. 

Say F — F(a, b) is free on a, b e G. For any f £ F we will denote by Zf(/) the length of 
the freely reduced word in a, b representing /. 

Take <f> : F(a, b) — ► F(a, b) to be an endomorphism such that 

(a) the subgroup im(<j>) = 4>(F(a,b)) is malnormal in F(a,b) (and so in G); 

(b) the map <f) is uniformly length- expanding that is for every / g F(a, b) 

hW)) > 2l F (f). 

(Note that property (b) implies that is a monomorphism) . 

Such a <f> always exists. For example, we can take c/>(a) = ab 3 a and 4>{b) = ba 3 b. Note 
that the word ab 3 a begins with a and ends with a and the word ba 3 b begins with b and 
ends with b. Therefore for each / g F(a,b) we have lp((j)(x)) = 5Zf(/)- Also the subgroup 
gp(ab 3 a 1 ba 3 b) is malnormal in F(a, b) by Lemma 6.4. 

So assume that <j> is any endomorphism of F(a, b) that satisfies conditions (a), (b) above. 
Put 

G* =< G, tit' 1 at = 0(a), t^bt = <j>{b) > 
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a< — x b^e y 




<|>(a) < — x 



A e = F(x,y) 



Figure 4.6 



4>(b)« 



y 



to be the HNN-extension of G along <j). 
Claim Then 

(1) G* is word hyperbolic; 

(2) G is not quasiconvex in G* . 

To see that G* is word hyperbolic, note that G is isomorphic to the fundamental group 
of the graph A of groups shown in Figure 4.6. 

More precisely, the underlying graph A of A has a single vertex v and an edge e with 
do(e) = di (e) = v. Also the vertex and edge groups are A v = G, A e = F(x, y) where F(x, y) 
is a free group of rank 2 with basis x,y. The boundary monomorphisms for A arc defined 
as follows: 



Then obviously G* = 7Ti (A, v) . We will use the combination theorem to show that G* is 
word hyperbolic. Note first that every essential annulus £ is one- directed, that is the label 
of its upper boundary does not contain subsequences of the type 



a e (x) = a,a e (y) 



b 



and 



ote(x) = <t>(a),ate{y) 



4>{b)- 
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Figure 4.7 



e, a, e or e, a, e 

This follows by Lemma 4.13 because subgroups F(a, b) and (j)(F(a, b)) are malnormal in G 
and the annulus S is essential. 

Fix a finite generating set Q for G and the word metric dg corresponding to Q. Recall 
that for any / G F(a,b) we denote the freely reduced length of / in a, b by If(/)- Also if 
c G F(x, y) — A e , then we will denote the freely reduced length of c in x, y by lx{c). 

Put A = | and M = 1. Now for every p > let be the maximum of Zp -lengths of 
those elements of F(a, b) whose ^-length is at most p. Put H{p) = 20q(p). 

Let p > be an arbitrary number. We claim that for the graph of groups A every essential 
annulus £ of length 3, width at most p and girth at least H(p) is A-hyperbolic. 

Indeed, since S is one-directed, up to an axial symmetry we can assume that S looks like 
the annulus shown in Figure 4.7. (That is the upper label of S is of the form e, a_i, e, a , e.) 
Here a_i, a G G, c_i, c , c G y) — {1} and 

a^VeCci)^ = a e (cj+i) 

for i = —1,0. Since F(a,b) is malnormal in G and the subgroups a e (A e ) and a-g(A e ) 
are contained in F(a,b), this implies that ao,a_i G F(a,b). Also Zg(a_i), ?e( a o) < P and 
therefore by the choice of q(p) we have If(ch) < q(p), i = — 1 ; 0. 
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Note also that 

l F {ue{cv)) > 2l x (co), l F (a e (ci)) = lx(d) and l x (c ) > H(p) = 2Dq(p). 
Thus 

lx{ci) = lF(ote(ci)) > 

l F (ae(c )) - 2q(p) > 2l x (c ) - 2q(p) > |ijc(co). 

3 

Thus S is —-hyperbolic and the group G* is word hyperbolic by the combination theorem. 

We will now show that G is not quasiconvex in G* . Assume that, on the contrary, G is 
quasiconvex in G* . Since F(a, b) is quasiconvex in G this implies that F(a, b) is quasiconvex 
in G* (see Proposition 3.2(6)). Denote by c£* the word metric on G* corresponding to the 
generating set C U {t}. Then there is C > such that for every / G F(a, b) 

l F (f)<Ch(f) 

Take /„ = t- n at n = 4> n (a) G F(a,b), n > 0. Then l F (f n ) > 2™ by the properties of <j) 
and l*(f n ) <2n + l*(a). Therefore 

2" < l F (f n ) < Ch(f n ) <2C-n + Ch(a) 

for every integer n > 0. This gives us a contradiction. Therefore G is not quasiconvex in 
G* and Theorem A is proved. 

The remainder of this paper is devoted to proving Theorem 7.7 which was used in the 
proof of Theorem A and which asserts that a non-clcmcntary torsion-free word hyperbolic 
group always has a free quasiconvex malnormal subgroup. 

6 . Malnormality in free groups. 

In order to prove the existence of a free malnormal quasiconvex subgroup in a non- 
elementary torsion-free hyperbolic group we need to accumulate a certain amount of infor- 
mation about malnormal subgroups of free groups. 

Our main goal in this section is to prove the following theorem (the problem of finding a 
malnormal subgroup in a hyperbolic group will be reduced to this statement). 

Theorem C. Let F = F{X) be a nonabelian free group of finite rank with basis X. Let 
H i , . . . Hk be finitely generated subgroups of F of infinite index. Then there exist elements 
a, b G F such that 

(1) the subgroup H — gp(a, b) is a free group of rank two which is malnormal in F ; 

(2) no nontrivial element of H is conjugate in F to an element of Hi U • • • U Hk- 

In order to prove Theorem C we will need the following scries of lemmas. 

Lemma 6.1. Let F = F(X) be a non-abelian finitely generated free group with a finite 
basis X . Let H\,. . . ,Hk be finitely generated subgroups of F of infinite index. 

Then there exists an element y G F such that no nontrivial power of y is conjugate to an 
element of H\ U • • • U Hk ■ 

Proof. 

For each subgroup Hi we choose a Nielsen reduced basis Bi. Let K be the maximal 
length of the elements of B\ U • • • U B}.. Note that K obviously has the following property. 
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If w is a freely reduced word in X representing an element of Hi and v is a subword of w 
then there are words a, b in X of length at most K such that avb E Hf. 

We now claim that there is a nontrivial freely reduced word y in X which is not a subword 
of any freely reduced word w representing an element of H\ U H2 U • • • U Hk ■ 

Indeed, if there are no such y then F = F(X) is the following finite union: 

i—k 

F ( x ) = U U aH * b - 

i=l l(a),l(b)<K 

Note that every set aHib is in fact a right coset (aH i a~ 1 )(ab). However all the subgroups 
H\,. . .Hk (and so all of their conjugates) are of infinite index in F. Thus F is covered by 
finitely many right cosets of subgroups of infinite index. By the result of B.H. Neumann 
[Nl], this is impossible for any group which gives us a contradiction. Thus the claim is 
proved and there exists a freely reduced y which is never a subword of a freely reduced word 
representing an element of Hi. 

Moreover, we may assume that y is cyclically reduced. Suppose, on the contrary, that y is 
not cyclically reduced and has the form y = x e y'x~ e where e = ±1 and x is an element of X. 
Then we take any other letter z E X, z ^ x (it is possible to do since we assumed F = F(X) 
is non-abelian and so has rank at least two). Now replace y by y\ = zyz. Obviously, y\ is 
cyclically reduced and y\ is not a subword of a freely reduced word representing an element 
of Hi. 

Thus we may indeed assume that y is cyclically reduced to begin with. We now claim that 
no nontrivial power of y is conjugate to an element of Hi. Indeed, suppose q~ 1 y p q = h EH l 
for some p > 0, q E F, 1 < i < k. 

Take to > to be such that l(q) < l(y pm ) = pml(y). Then q- x y Zpm q = h 3m E H,. It 
follows from the choice of to that the freely reduced word representing q~ 1 y 3pm q = h 3m 
contains y as a subword which contradicts the properties of y. 

Lemma 6.1 is proved. 

Lemma 6.2. Let F = F(X) be a free nonabelian group of finite rank with basis X. Let 
a and b be nontrivial cyclically reduced words in X such that no nontrivial power of a is 
conjugate to a power of b. Then there exists K > such that for any n ^ 0, to ^ the 
length of the maximal subword of a n b m , that freely reduces to the identity, is at most K. 

Proof. Let N be the number of distinct elements of F of length at most 1(b). Put K = 
Nl(a) = l(a N ). Suppose that in some product a n b m a terminal segment q of a n of length 
at least K is freely cancelled with an initial segment of b m . Then q = a ±N . This means 
that a ±N is an initial segment of b n . We may assume that in fact a N is an initial segment 
of b n . Put e = 1. For every i = 1, . . . , N there is an element G F of length at most 1(b) 
such that a l ei is a power of b. All N + 1 elements eo, ei, . . . , ejv have length at most 1(b). 
Therefore by the choice of N there are ii, 12, < i\ < 12 < N such that = ei 2 — e. Thus 
a ll e = b ni and a l2 e = b n2 for some m,n2. Therefore e~ 1 a l2 ~ tl e = b n2 ~ ni . However, this 
contradicts our assumption that no power of a is conjugate to a power of b. Thus we have 
proved that the length of the maximal subword of a n b m , that freely reduces to the identity, 
is at most 2K — 2Nl(a). Lemma 6.2 is proved. 

Lemma 6.3. Let F = F(X) be a non-abelian finitely generated free group with a finite 
basis X . Let H\,. . . ,Hk be finitely generated subgroups of F of infinite index. Let y E F be 
a cyclically reduced word in X such that no nontrivial power of y is conjugate to an element 
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of Hi U • • • U Hk ■ Let t be another cyclically reduced word in X such that no nontrivial power 
oft is conjugate to a power of y. 

Then there exists integer m > with the following property. If n > m then no nontrivial 
element of the subgroup D n — gp(y n t 3n y n ,t n y 3n t n ) is conjugate to an element of Hi U • • • U 
Hk- 

Proof of Lemma 6.3. 

Let Ki > l(y) + l(t) be such that for any fc ^ 0, s ^ the length of the maximal subword 
of y k t s that freely reduces to the identity is at most Ki . The existence of such a constant K\ 
follows from Lemma 6.2. For each subgroup Hi we choose a Nielsen reduced basis Bi. Let 
Ki be the maximal length of the elements of B\ U • • • U Bk- Put K = max(Ki, Ki). Note 
that by the choice of y, t the subgroup D = gp{y, i) < F is free of rank two and therefore 
for every n > the group D n = gp(y n t 3n y n ,t n y 3n t n ) is also a free group of rank two with 
basis y n t 3n y n ,t n y 3n t n . 

Let mi > be such that l{y mi ) = mil(y) > K > K x and l(t mi ) = mi l(t) > K > K x . 
Then it is clear that for every n > 3toi every freely reduced word w representing a nontrivial 
element of D n contains y™~ 2m i as a subword. Moreover, for every n > 3mi, any z £ F and 
any nontrivial element d £ D n some sufficiently high power of z~ x dz, when written in the 
freely reduced form, contains y"^ 2m i as a subword. 

Let N be the number of distinct elements of F of length at most K. Put 

m = 3mi + N + 1. 

Suppose now that n> m and d £ D n , d^=l. 

We claim that no nontrivial power of d is conjugate in F to an element of Hi. Indeed, 
suppose z~ 1 d p z = h <E Hi for some z G F, p > 0. Then by the remarks above some 
sufficiently high power h s of h contains, when written in a freely reduced form, a subword 

Note also that by the properties of a Nielsen basis for Hi, if v is an initial segment of a 
freely reduced word in X representing an element of Hi, then for some element a £ F with 
1(a) < K 2 < K we have va £ Hi. 

Let the freely reduced word w representing h s have the form w = vy n ~ 2rni v' . Note that 
n > m — 3mi + N + 1 and therefore n — 2m\ > N + 1. Thus there are some elements 
ao, ai, . . .ajy £ F with l(aj) < K 2 < K such that vy^aj £ Hi for every j = 0, 1, . . .N. 
Since there are only N different elements of length at most K in F, there exist j\ < ji, 
< 3\iji < X such that aj 1 = aj 2 = a. Thus we have vy^a £ Hi and vy^a £ Hi which 
implies a^ 1 y j2 ^ : ' 1 a £ Hi. This contradicts our choice of y. 

We have shown that if n > m = 3m i + X+ 1 then no nontrivial element of D n is conjugate 
to an element of H\ U • • • U Hk- Lemma 6.3 is proved. 

Lemma 6.4. Let F(y,t) be the free group on y,t. Then the subgroup 

M = gp(yt 3 y, ty 3 t) 

is malnormal in F(y,t). 

Proof. This fact can be established by elementary means, however the proof is a rather 
lengthy exercise. We have verified the correctness of Lemma 6.4 using the computational 
group theory software package MAGNUS [Ma]. 
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Lemma 6.5. Let F = F(a, b) be the free group on a, b and let n > 0, m > be some 
integers. Let L — gp(a n ,b m ) be the subgroup of F generated by a n ,b m . Suppose that 
zhz^ 1 — h' for some h,h' £ L, h ^ I, z E F — L. Then h is conjugate in L either to 
a power of a n or to a power of b m . 

Proof. First notice that it is enough to prove Lemma 6.5 for those z which are shortest in 
their coset classes zL. Indeed, suppose that Lemma 6.5 has been established for such z. 
Now let z be an arbitrary element as in Lemma 6.5. Then for some ho G L we have z = zih n 
where z\ is shortest in the coset class zL. Then zhz^ 1 = h' implies that z^h^hh^ 1 = hi . 
Therefore by our assumption h^hh^ 1 is conjugate in L to a power of a n or a power of b n 
and the same is true for h. 

Thus from now on we will assume that z is shortest in zL. Without a loss of generality 
we may assume that the last letter of z (when written as a freely reduced word in a, b) is 
a ±1 . If z is a power of a then the statement of Lemma 6.5 is obvious. If z is not a power 
of a then z = qb k a s where k ^ 0, s ^ 0. Moreover, since z is shortest in zL, it cannot be 
shortened by multiplying on the right by a ±n . Therefore < \s\ < n. 

If h is a power of a n or a power of b m , then there is nothing to prove. Suppose therefore 
that h is not a power of a" and that h is not a power of b m . Then h — x\x 2 ■ ■ ■ x p , where 
p>2, each of Xi is a nonzero power of a" or b m and the sequence strictly alternates. 

There are several cases to consider. 

Case 1 Both x\ and x p are powers of b m . Then zhz^ 1 = qb k a s x\x 2 ■ ■ . x p a~ s b~ k q~ 1 is 
freely reduced as written. Since < \s\ < n, this implies zhz^ 1 $ L = gp(a n ,b m ) which 
contradicts our assumptions. 

Case 2 Both x\ and x p are powers of a. Then p > 3 and x\ — a™ 1 ™, x 2 — a" 2 ". In 
this case the freely reduced form of zhz~ x is qb k a nin+s X2 ■ ■ ■ x p ~ia n2n ~ s b~ k q~ 1 . Again, 
since < \s\ < n, both numbers n\n + s and n 2 n — s arc not divisible by n. Therefore 
zhz^ 1 L = gp(a n , b m ) which contradicts our assumptions. 

Case 3 The word x\ is a power of a™ and the word x p is a power of b m . Then x\ — a" 1 ". 
In this case the freely reduced form of zhz^ 1 is qb k a n±n+s . . . x p a~ s b~ k q~ 1 . Once again, 
since < |s| < n, we conclude that both s and n\n + s are not divisible by n. Thus 
zhz^ 1 £ L = gp(a n , b m ) which contradicts our assumptions. 

Case 4 The word x\ is a power of b m and the word x 2 is a power of a 11 . This case reduces 
to Case 3 if we replace the equality zhz~ x — h' by zh" 1 z^ 1 = 

Thus we proved that p > 1 is impossible, that is h is a power of a n or a power of b m . 
This completes the proof of Lemma 6.5. 

Lemma 6.6. Let F — F(a,b) be the free group on a,b. Then for any n > 0,m > the 
subgroup M = gp(a n b 3m a n ,b m a 3n b m ) is malnormal in F. 

Proof. Let L = gp(a n , b m ). Observe first that if z~ x hz = h! where h,h' e L - 1, z S F - L 
then by Lemma 6.5 h is conjugate to either a power of a or a power of b. 

Suppose now that M is not malnormal in F. Then for some nontrivial h G M and some 
z E F — M we have z~ x hz 6 M. By Lemma 6.4 the subgroup M is malnormal in L and 
therefore z ^ L. Then by the previous observation h is conjugate to either a power of a or 
a power of b. Clearly, neither of these cases are possible which gives us a contradiction. 

Thus M is malnormal in F which completes the proof of Lemma 6.6. 
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Lemma 6.7. Let F = F(X) be a free group on X. Let v and s be nontrivial freely reduced 
words in X such that l{v) > l(s). 

Suppose also that sv = va, where 1(a) = l(s) and the products sv and va are freely 
reduced as written. Let n be the biggest integer such that nl(s) < v. Then v = s n q where 
the product s n q = sss . . . sq is freely reduced as written and l(q) < l(s). 

Proof. We will prove Lemma 6.7 by induction on n. When n — 1, the statement is obvious. 
Suppose now that n > 1 and that the statement has been proved for all smaller values of n. 

Note that since sv = va and l(v) > l(s), the word s is a proper initial segment of v. 
Thus v has the form v = sv±. Therefore sv = va implies ssvi = sv\a. Hence s is cyclically 
reduced and sv± = v±a. Note that since n > 1, l(v) > 2l(s) and so l(vi) > l(s). 

If l(v\) = l(s) then v\ = s, v = s 2 and the statement of Lemma 6.7 obviously holds. 

If l(vi) > l(s) then by the inductive hypothesis v\ = s n ~ 1 q with l(q) < l(s). Therefore 
v = svi = ss n ~ 1 q = s n q. Once again the statement of Lemma 6.7 holds. 

Lemma 6.8. Let F — F(X) be a free non-Abelian group of finite rank with basis X. Let 
a, b be cyclically reduced words in X such that no nontrivial power of a is conjugate in F 
to a power of b. Then there exists some number M > such that a M is not a subword of a 
power of b and b M is not a subword of a power of a. 

Proof. 

Let N be the number of elements of F of length at most 1(b). Suppose that a N is a 
subword of a power of b, say 6". That is, va N is an initial segment of b n for some v. For 
each i = 0, . . . , N there exists an element a £ F with 1(a) < 1(b) such that va l a is a power 
of b, that is va % ei = V 1 . All N + 1 elements eo, . . . ejv have length at most 1(b). Therefore by 
the choice of N there are i\,i2, < i\ < ii < N such that = e i2 = e. Then va ll e = b k , 
va l2 e = b s for some k, s. Therefore e -1 a 42 ~ 4l e = b s ~ k with i 2 — i\ > 0. This contradicts our 
assumption that no power of a is conjugate to a power of b. 

Thus a N is never a subword of a power of b. By symmetry there is N\ > such that b Nl 
is never a subword of a power of a. Then M = m&x{N, Ni} satisfies the requirements of 
Lemma 6.8. 

Lemma 6.9. Let F = F(X) be a free non-Abelian group with basis X . Let a be a nontrivial 
cyclically reduced word in X. Then a is not a subword of a~ n for n > and a~ x is not a 
subword of a n for n > 0. 

Proof. Suppose that a is a subword of a~ n where n > 0. Since 1(a) = ^(a _1 ) this implies 
that a is in fact a cyclic permutation of a -1 , that is z~ x az = a^ 1 for some z £ F. Clearly 
z does not commute with a since a has infinite order. Therefore the subgroup H = gp(a, z) 
of F is free of rank 2 with basis a, z. However in the free group on a, z we obviously have 
z~ x az ^ a -1 which gives us a contradiction. Lemma 6.9 is proved. 

Lemma 6.10. Let F = F(X) be a free non-Abelian group of finite rank with basis X. 
Let a and s be nontrivial cyclically reduced words in X. Let N be the number of distinct 
elements of F of length at most 1(a). Suppose that s N is a subword of a n for some n. Then 
a nontrivial power of s is conjugate to a power of a. 

Proof. The proof is exactly the same as the proof of Lemma 6.8 given above. 

Lemma 6.11. Let F = F(X) be a free group of finite rank and let a be a nontrivial root-free 
cyclically reduced word in X. Let N be the number of elements in F(X) of length at most 
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1(a). Suppose s is a nontrivial cyclically reduced word such that some positive power a n of 
a has initial segment s N+1 . Then s = for some j > 0. 

Proof. Suppose s and a are as above and so s N+1 is an initial segment of a 11 . Then for 
every i = 1,2,... TV there is a word ej with ?(ej) < 1(a) such that s l ei — a rii for some 
< ni < n. by the choice of N this implies that there are some i\, i2, 1 < i\ < %i < N such 
that ei 1 = ei 2 = e. Then e = s~ tl a ,li i and ea ni i~ ni ± e _1 = s' 2 ~ n . Hence 

s -n a ^i a ni 2 -n ila -n ils h = ^-fc 

and 

a "i 2 -"ii = s *2-ii. 

Since a is a root-free element and the subgroup gp(a) is malnormal in F, this implies that 
s = a 1 for some j > 0. Lemma 6.11 is proved. 

Lemma 6.12. Let F = F(X) be a free group of finite rank and let a be a nontrivial root-free 
cyclically reduced word in X. Let N be the number of elements in F(X) of length at most 
1(a). Suppose s is a nontrivial freely reduced word in X such that the product s ■ a is freely 
reduced and such that sa n has initial segment a n for some n with nl(a) > (N + l)l(s). Then 
s = ai for some j > 0. 

Proof. Lemma 6.7 implies that s is cyclically reduced and that a n = s k a with 1(a) < l(s). 
Thus 

(k + l)l(s) > l(a n ) = nl(a) > (N + l)l(s) by the choice of n 

and therefore k > N + 1. Since a n has initial segment s k , Lemma 6.11 implies that s = a 1 
for some j > 0. Lemma 6.12 is proved. 

Proposition 6.13. Let F = F(X) be a non-abelian free group of finite rank and let a 6 F 
be a non-trivial cyclically reduced root-free word in X . Then there exists a positive integer 
K such that the following holds. 

Let n > K and let H =< a n >— gp(a n ). Let g G F be a shortest element in the double 
coset HgH and such that the element g ■ a™, when freely reduced over X, has a I 5 "/ 8 ! as its 
initial segment. 

Then g € gp(a) =< a >. 

Proof. Let N be the number of elements ofF(X) of length at most 1(a). Put K = 100(iV+l) 
and assume that n> K. 

Let g = xy^ 1 and a" = yz where y is the maximal initial segment of a n that is freely 
cancelled in g ■ a n . Note that l(y) < (\/2)l(a n ) because g is shortest in gH. 

We have that ga n = xz has a! 5 ™/ 8 ' as its initial segment. Thus x has length l(x) < 
(l/2)l(a n ) because g = xy~ x is shortest in Hg. This implies, in particular, that x is an 
initial segment of a' 5 "/ 8 !. We also conclude that 1(g) < l(x) + l(y) < l(a n ). 

Since y is an initial segment of a" with l(y) < l(a n )/2, it has the form 

y = a k a', where a n = a k a'a"a n ~ k ~ 1 , a = a'a", and k < n/2. 

Similarly, since x is an initial segment of a I 5 "/ 8 ! of length at most l(a n )/2, we have 
x = a s ai, where a" = a s aia 2 a n ~ s ~ 1 , a = aia 2 , and s < n/2. 
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Thus g = xy^ 1 = a s a 1 (a')~ 1 a~ k and 

„„n s f„>\ — 1„ — k „k „l „ll „n—k—l — n s II n—k—1 

ga = a a\(a ) a ■ a a a a = a a\a a 

Since ga n starts with a' 5 "/^ and s < n/2 this implies that a\a" a n ^ k ^ 1 has initial segment 
al"/ 8 !. Since k < n/2 this implies that aia"a)- n /^ has initial segment al n / 8 l. Note that ai 
and a" are segments of a, so that l(aia") < 21(a). By the choice of n > K = 100(7V + 1) wc 
have 

[n/8]Z(o) > (iV + l)(2Z(o)) > (AT + l)l( ai a"). 
Therefore Lemma 6.12 implies that a\a" = a- 3 for some < j < 2. 

Case 1. Suppose that j = 2. Then l(a\) = l(a") = 1(a) and therefore a\ = a" = a, 
a 2 = a' = 1. Hence 5 = a s ai(a')~ 1 a~ fe = a s aa~ k = a s ~ k+1 and 5 G gp(o) as required. 

Case 2. Suppose that j = 1 and a\a" = a. Since aia2 = a'a" = a, this implies that 
a' = a\,a" = a 2 . Hence g = a s ai(a')~ 1 a~ k — a s ai(ai)~ 1 a~ k = a s ~ k G gp(a) as required. 

Case 3. Suppose that j = and ai = a" = 1. Then a 2 = a' = a and hence g = 
a s a\(a')~ 1 a~ k = a s a~ 1 a~ k = a s ~ fe ~ 1 G gp(a) as required. 
This completes the proof of Proposition 6.13. 

Proposition 6.14. Let F = F(X) be a non-abelian free group of finite rank. Let a and b 
be nontrivial cyclically reduced elements of F such that no nontrivial power of a is conjugate 
in F to a power of b. Then there exists an integer N > 1 such that for any n > N,m > N , 
A = a n , B = B m , H = gp(a n 1 b m ) = gp(A, B) the following holds. 

If g G F is shortest in the double coset HgH and if gHg~ 1 C\H ^ 1 then g G gp(a)Ugp(b). 

Proof. Let K be such that 

(1) the length of the maximal initial segment of W which may be freely cancelled in 
a 1 ■ V , i , j G Z is less than Kq ; 

(2) K l(a) > 1(b) and K l(b) > 1(a) 

(3) a K ° is not a subword of a power of b and b K ° is not a subword of a power of a. 

Let K a and be the constants provided by Proposition 1 for a and 6 respectively. Put 
N = lOOOifo max{K a , K h }l(a)l(b). Let n,m > N, A = a n , B = b m , H = gp(A,B). Let g 
be as in Proposition 2. 

Notice that the choice of n, m > N implies that the length of the maximal initial seg- 
ment of B ±x that may be freely cancelled in the various products A ±1 i? ±1 is less than 
(1/1000) mm{l(A),l(B)}. 

Since gHg -1 D H 7^ 1 we have that gW(A, B)g~ 1 = W\(A, B) for some freely reduced 
words W, W\ in A, B. By taking powers, if necessary, we may assume that the length of W 
(as an A, I?- word) is greater than 10001(g). We will rewrite the equality above as 

gW(A,B) = W 1 (A,B)g = f. 

Without loss of generality we may assume that W starts with A. There are several cases 
to consider. 

Case 1. The word W\ (A, B) starts with A. Then / has initial segment a [999/iooo«]_ Let 
g = xy^ 1 where y is the maximal initial segment of A freely cancelled in g ■ A. Since g is 
shortest in gp(A, B) ■ g ■ gp(A, B), we have 1(g) < (n/2)l(a) = l/2l(A). 

Subcase l.a. Suppose that l(x) > 251/1000nZ(a). Then A = a n = yzq where q is 
the terminal segment of A that is cancelled in the product of A with the second letter 
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of W. As wc noted before, we have l(q) < (1/1000)Z(A) and l(y) < (l/2)l(A). Thus 
l(z) > 499/1000Z(A), l(x) > 251/1000Z(A) and so l{xz) > 750/1000Z(,4) = 3 /41(A). 

Obviously, xz is an initial segment of gW(A, B) = f and of gA of length greater than 
[3/4n]l(a). We have also seen that gW(A, B) = f has initial segment a [999/iooon]_ Thug 
gA = ga n has initial segment 

a [3/4«]_ Since g is 

shortest in gp(A,B) ■ g ■ gp(A,B), the 
element g is also shortest in gp(A) ■ g ■ gp(A). Therefore by Proposition 6.13 wc have 
g G gp(a) C gp(a) U gp(b) as required. 

Subcase l.b. Suppose that l(x) < 251/1000Z(A). 

If l(y) > 251/1000Z(A) then we may replace the identity gW(A, B) = W 1 (A,B)g by 
g~ 1 W\(A, B) — W(A,B)g~ 1 . Since g~ x is obviously also shortest in Hg~ 1 H, we observe 
that this case is symmetric to Subcase l.a and so g^ 1 G gp(a),g G gp(a). 

Suppose, on the contrary, that l(y) < 251/1000/(A). Recall that A — yzq where l(q) < 
l/1000l(A). Therefore l(z) > 748/1000Z(A) and so l(xz) > 748/100Z(A). We see that both 
/ = gW = W\g and gA have initial segment xz of length greater than 748/1000Z(A). On the 
other hand gW — f has initial segment a [" 9 / 1000ra ] . Therefore gA = ga n has initial segment 
a [748/iooo«] and gQ ffl [5/8n] Since g is shortest in gp(A, B)-g- gp(A, B), the element g is also 
shortest in gp(A) ■ g ■ gp(A) . Therefore by Proposition 6.13 we have g G gp(a) C gp(a) Ugp(b) 
as required. 

Case 2. Suppose that the first letter of Wi(A, B) is B. 
Recall that g = xy^ 1 , A = yzq where 

l(q) < (l/1000)l(A),l(y) < l/2l(A),l(z) > (499/ 1000) I (A). 

Also gW = f has initial segment xz. On the other hand / = Wig has initial segment 
& [999/iooo«] because Wi(A,B) starts with B. Hence l(x) < 1/ 21(B) because otherwise g = 
xy^ 1 would not have been shortest in gp(B) ■ g ■ gp(B). Thus x is an initial segment of 
B with l(x) < I /21(B). Since l(z) > 499/1000?(A), the choice of n > N implies that 
l(z) > l(b)(N + 1). Let z' be the initial segment of z of length l(b)(N + 1). 

Then xz' and &[999/iooom] are m ^ial segment of / where l(x) < l/2ml(b). Therefore z' is 
a subword of &[999/iooom] and of a n q{ \ ength l(b)(N + 1). This implies that b N ° is a subword 
of a n which is impossible by the choice of N n . 

Case 3. Suppose the first letter of Wi(A,B) is This case is completely analogous 

to Case 2. 

Case 4. Suppose the first letter of B) is A^ 1 . Then, once again, g = xy^ 1 , A — yzq 

where 

l(q) < I / 10001(A), l(y) < l/2l(A),l(z) > 499/1000?(A). 

Also gW = f has initial segment xz. On the other hand / = Wig starts with a -[999/iooon] _ 
Hence l(x) < l/2l(A^ 1 ) = 1(A) since g = xy^ 1 is shortest in gp(A) ■ g ■ gp(A). Let z be an 
initial segment of z of length 21(a) (and so z contains the subword a). Then z is a subword 
of a -[999/iooon] an( j s0 a j s a subword of a~™, which is impossible by Lemma 6.9. 
This completes the proof of Proposition 6.14. 

Proposition 6.15. Let F = F(X) be a non-abelian free group of finite rank. Let a,b G F 
be non-trivial root-free elements such that no non-trivial power of a is conjugate to a power 
of b. Then there exists an integer N > 1 with the following properties. 

Suppose m,n> N and let D = gp(a n b 3m a n , b m a 3n b m ). Then D is malnormal in F. 

Proof. Let N be the constant provided by Proposition 6.14. Suppose that D is not malnor- 
mal in F and there is g G F - D such that gDg- 1 n D ji 1. Put H = gp(a n , b m ), so that 
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D < H. Let g' be the shortest element in HgH so that g = hig'h 2 for some hi,h 2 E H. 
The fact that gDg- 1 nfl^l implies gHg- 1 nff^l. Thus 

h 1 g'h 2 Hh2 1 (g')- 1 hi 1 DH^l 
hxg'Hig'y 1 ^ 1 n H =/= 1 and so 

.g W)" 1 nff/i 

By Proposition 6.14 this means that g' E gp(a) U gp(b) and so 5' e gp(a,b) = L. Since 
i? = gp{a n 1 b m ) < gp(a,b) = L and g = hig'h 2 with hi,h 2 E -ff, we have g E L. Thus 
D < L, gDg^ 1 f)D ^ 1 and g E L. However, D is malnormal in L by Lemma 6.6. Therefore 
g E D which contradicts our assumption that g E F — D. Proposition 6.15 is proved. 

Theorem 6.16 (Theorem C). Let F = F(X) be a non-Abelian free group of finite rank 
with basis X. Let Hi,.. .Hk be finitely generated subgroups of F of infinite index. Then 
there exist elements a, b E F such that 

(1) the subgroup H = gp(a, b) is a free group of rank two which is malnormal in F ; 

(2) no nontrivial element of H is conjugate in F to an element of Hi U • • • U Hk- 

Proof. By Lemma 6.1 there exists y E F such that no nontrivial power of y is conjugate 
in F to an element of Hi U • • • U H^. Take t to be any cyclically reduced word in X such 
that no power of t is conjugate in F to a power of y. (Since \X\ > 2 we may even choose 
y E X.) Put D n = gp(y n t 3n y n ,t n y 3n t n ) < F where n > 0. By Lemma 6.3 there exists 
Mi > such that if n > Mi then no nontrivial element of D n is conjugate in F to an 
element of Hi U • • • U H^. By Proposition 6.15 there is M 2 > such that in n > M 2 then 
D n is malnormal in F. Put M = max{Mi, M 2 }. Then for any n > M the subgroup D n of 
F satisfies the requirements of Theorem 6.16. 

7.QUASICONVEX SUBGROUPS AND MALNORMALITY 

In this section we will show that if G is a torsion-free hyperbolic group and H is a non- 
elementary subgroup of G then H contains a free subgroup F of rank two such that F is 
malnormal and quasiconvex in G. 

First, we need to accumulate a certain amount of information about the properties of 
quasiconvex subgroups. 

Lemma 7.1. Let G be a word hyperbolic group with a finite generating set X and word 
metric dx- Let H be a quasiconvex subgroup of G. Then there exists A > with the 
following properties. 

Suppose that g E G is such that g ^ H and that g is shortest with respect to dx in the 
double coset class HgH. Choose w to be an X -geodesic representative of g. Then for any X- 
geodesic words vi and v 2 representing elements of H the word viwv 2 is (A, X)-quasigeodesic 
with respect to dx- 

Proof. 

The statement of Lemma 7.1 easily follows from the proof of Lemma 4.5 in [BGSS] and 
we omit the details. 

Remark. Suppose that G is a group and M is a subgroup of G. Let z E G and z' — mizm 2 
for some mi, m 2 E M. Then zMz~ l n M ^ 1 if and only if z'Mz'' 1 nM/1 

The following lemma shows that if H is a quasiconvex subgroup of a torsion-free hy- 
perbolic group G then there are at most finitely many double cosets HzH that "violate" 
malnormality of H. 
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Lemma 7.2. Let G be a torsion-free word hyperbolic group with a finite generating set X 
and word metric dx- Let H be a nontrivial quasiconvex subgroup of G. Then there are only 
finitely many double cosets HzH of elements z £ G, z fi H such that z~ 1 Hz n H ^ 1. 

Proof. Let H = {hi, . . . hk} be a finite generating set of H. For every i = 1, . . . k pick a 
cix-geodesic word vi representing hi. Since H is quasiconvex in G, there is Ai > such that 
if W(hi, . . . , hk) is an 7Y-geodesic word then W(v\, . . . , Vk) is a (Ai, Ai)-quasigeodesic with 
respect to dx- 

Recall also that by Lemma 7.1 there is A > such that if v is an X-gcodcsic representative 
of an element z £ G, z f{ L which is dx-shortest in HzH , then for any X-gcodesic words 
Qi, <l2 representing elements of H the word qivq2 is (A, A)-quasigeodesic with respect to dx- 

Put A' = max{A, Ai}. Let e > 1 be such that any two (A', A')-quasigeodesic paths in the 
Cayley graph T(G, X) with common endpoints are e-Hausdorff close. Let K be the maximal 
length of the words V\ , . . . Vk ■ 

Suppose now that there are infinitely many double cosets HzH such that 

zHz^OH ^ 1. 

Then there exists z £ G, z ft H such that zHz^ 1 fl H ^ 1, z is shortest in HzH and 
lx(z) > 2e + K + 2. Let Z be a djc-geodesic representative of z. 

Then zhz^ 1 = h' and zh = h'z for some h,h' £ H. Replacing h and h' by some high 
powers of themselves we can assume that Ix(h') > 3e + K + 3. 

Choose a dx-geodesic representative V for h and a (ix-geodesic representative V for h'. 
Then both words ZV and V'Z are (A, A)-quasigeodesic with respect to dx representing the 
element zh — h'z. Recall that lx{z) > 2e + K + 2. Take Z\ to be the initial segment of Z 
of length 2e + K + 2 so that Z = Z X Z 2 (see Figure 7.1). 

By the choice of e there is an initial segment p of the word V Z such that dx [Z\ ,p) < e+1. 
Since 1{Z X ) = 2e + K + 2, this implies that l x (p) < 2e + K + 2 + e + 1 = 3e + K + 3. Note 
that h! was chosen so that Ix(h') > 3e + K + 3. Therefore the initial segment p of V'Z is 
in fact an initial segment of V. 

Note that zh — h'z. Choose a geodesic representative W(hi, . . . h k ) of h! . Denote 
the X-word W(v\, . . . ,Vk) by U. Then both U and V represent the element h' of G. 
Moreover, both words U and V are (A', A')-quasigeodesic with respect to dx and so are 
e-Hausdorff close in T(G, X). Therefore by the choice of e and K there is an initial segment 
Wi(fti, . . . , h k ) of W(hi, ...,h k ) such that d x (p, Wl) < e + K. Therefore d x (Zi,W{) < 
d x (Z~up) +d x {p,Wl) <e + l + e + K = 2e + K + 1. 

Denote q = (Wi)- 1 !^ £ G. Then 

Ix(qZ^) <2e + K + l + l(Z 2 ) < 2e + K + 2 + l(Z 2 ) = l[Z x ) + l(Z 2 ) = l(Z) = l x {z). 

On the other hand W[ ■ qY~ 2 = z_and W[ £ H. Thus Hz = HqY~ 2 and so HzH = HqY~ 2 H. 
But we have established that lx{qZ 2 ) < l x (z). This gives us a contradiction with the choice 
of z as a shortest element in HzH. Lemma 7.2 is proved. 

Lemma 7.3. Let G be a torsion-free word hyperbolic group and let H be a nontrivial qua- 
siconvex subgroup of G. Let g £ G, g ft H be such that g l Hg~ l n H ^ 1 for every i > 0. 
Then for some n > we have g n £ H . 

Proof. This statement is an immediate corollary of the main result of the paper [GMSR] by 
R.Gitik, M.Mitra, M.Sageev and E.Rips. 
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The following sta^ment is essentially due to M.Gromov [Gr, Theorem 5.3.E]. For a careful 
argument the reader is referred to Lemma 1.1 and Lemma 1.2 in the paper of T.Delzant 
[D]. 

Lemma 7.4. Let G be a word hyperbolic group. Let a,b G G be such that no nontrivial 
power of a is equal to a power ofb. Then there is n > such that the subgroup H = gp(a n ,b n ) 
is free of rank two and is quasiconvex in G. 
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Lemma 7.5. Let G be a torsion-free word hyperbolic group. Let H = F(a, b) be a quasicon- 
vex subgroup of G which is free group with basis a, b. Put V G (H) to be the virtual normalizer 
of H in G, that is 

V G (H) = {g e G | \H -.HDgHg- 1 ] < oo, \gHg~ 1 -.H^gHg-^ < oo}. 

Then H = V G (H). 

Proof. Since H is infinite and quasiconvex in G, the subgroup H has finite index in its 
virtual normalizer Vg(H) (see Proposition 3.4). Also, G is torsion-free and H is a free 
group. Thus Vq(H) is a torsion- free group that has a free subgroup of finite index. By 
the theorem of J.Stallings [Sta] this implies that V G (H) is itself a free group. Suppose that 
V G (H) ^ H, that is the index of H in V G (H) is greater than 1. By the Theorem ? of [LS] 
this implies that the rank of V G {H) is strictly less than the rank of H. However the rank of 
H is equal to two and H < V G (H) which gives us a contradiction. Thus H = V G (H) and 
Lemma 7.5 is proved. 

Lemma 7.6. Let G be a group and let H be a subgroup of G. Let g G G and suppose that 
the subgroup K\ = gHg^ 1 n H has finite index in H and infinite index in gHg~ x . Then for 
any integer n > the subgroup K n = g n Hg~ n n H has finite index in H and infinite index 
in g n Hg~ n . 

Proof. We will prove the statement by induction on n. When n = 1, the statement is 
obvious. Suppose now n > 1 and that Lemma 7.6 has been established for all smaller 
values. 

Thus by the inductive hypothesis the subgroup K n _\ = g n ~ 1 Hg~^ n ~ 1 ' n H has finite 
index in H and infinite index in g n ~ 1 Hg~( n ~ 1 \ Conjugating everything by g we conclude 
that gKn-ig^ 1 = g n Hg~ n P\gHg~ 1 has finite index in gHg^ 1 and infinite index in g n Hg~ n . 

We know that the subgroup K\ = gHg^ 1 f)H has finite index in H. Also the intersection 
of gHg^ 1 and g n Hg~ n has infinite index in g n Hg~ n . Therefore the intersection of any 
subgroup of gHg~ x and g n Hg~ n has infinite index in g n Hg~ n . In particular K\ n g n Hg~ n 
has infinite index in g n Hg~ n . Since K\ is a subgroup of finite index in H, this implies that 
K n = H P\g n Hg~ n has infinite index in g n Hg~ n . 

On the other hand we already observed that L\ = gK n -\g~ x = g n Hg~ n n gHg" 1 has 
finite index in gHg^ 1 . Recall that K\ is a subgroup of gHg" 1 and therefore K\ n L\ has 
finite index in K\. Since K\ = gHg^ 1 n H is of finite index in H, this implies that K\ n L\ 
is of finite index in H . However K\ n L\ < L\ < g n Hg~ n and therefore g n Hg~ n n H is of 
finite index in H. This completes the inductive step and the proof of Lemma 7.6. 

Theorem 7.7. Let G be a torsion-free word hyperbolic group. Let T be a non- elementary 
subgroup of G. Then there is a subgroup F <T such that F is a free group of rank 2 , F is 
malnormal in G and F is quasiconvex in G. 

Proof. 

All nontrivial abelian subgroups of torsion-free hyperbolic groups are infinite cyclic [KM] 
and therefore elementary Thus T is non-abelian. Therefore T contains two non-commuting 
elements do, bo. Notice that no nontrivial power of a is equal to a power of bo- Indeed, 
if <2q = 6™ for some n > then the centralizer C g {oq) of a$ contains both ao and bo- 
However, centralizcrs of nontrivial elements in torsion-free hyperbolic groups are infinite 
cyclic [] and therefore C^ag) is cyclic and abelian. This implies that ao and bo commute 
which contradicts our assumptions. 
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Therefore by Lemma 7.4 there exists n > such that the subgroup K = gp{a^, 6g) is free 
of rank two and quasiconvex in G. Denote a = , b = so that K — gp(a, b) — F(a, b) is 
a free group on a, b. 

By Lemma 7.5 the subgroup K coincides with its virtual normalizer. If K is malnormal 
in G then K satisfies all the requirements of Theorem 7.7 and there is nothing to prove. 
Suppose now that K is not malnormal in G. By Lemma 7.2 there exist only finitely many 
elements double cosets KzK where z G G, z £ K is such that zKz^ 1 PI K ^ 1. Let us 
denote these cosets Kz\K, . . . Kz s K. 

Observe that if z £ K and K n zKz^ 1 ^ 1 then the subgroup K\ = K n zKz^ 1 
has infinite index in both K and zifz -1 . Indeed, if both these indices are finite then 
z G Vg(K) = K. Suppose that one of these indices is finite and the other is infinite. 
Without loss of generality (replace z by z^ 1 if necessary) we may assume that K\ has 
finite index in K and infinite index in zKz^ 1 . Then by Lemma 7.6 for every i > the 
subgroup Ki = KV\z % Kz~ % has finite index in K and infinite index in z l Kz~ l . In particular 
Ki 7^ 1. By Lemma 7.3 this implies that z p G K for some p > 0. However this means that 
K p = K = z p Kz~ p = K n z p Kz~ p has finite index (in fact index one) in z p Kz~ p . This 
gives us a contradiction. Thus we have established that for every z G G, z $ K such that 
K (~l zKz^ 1 ^ 1, the subgroup K fl zKz^ 1 has infinite index in both K and zKz -1 . Notice 
also that since K and zK z~ x are quasiconvex in G, their intersection K n zifz -1 is also 
quasiconvex and so finitely generated. 

Thus all the subgroups Hi = ZtKz^ 1 n K are finitely generated and of infinite index 
in K. By Theorem 6.16 there exists a subgroup F of K such that F is free of rank two, 
F is malnormal in K and no nontrivial element of F is conjugate in K to an element of 
H X \J---\JH S . 

We claim that F is malnormal in G. Indeed, suppose not. Then there exist /i,/2 G F, 
fi ^ 1 and g G G, g ^ F such that gfig^ 1 = ji- Since F is malnormal in K, this implies 
g £ K. Therefore g has the form g = k\Ziki for some k\, ki G K, 1 < i < s. Hence 

k 1 z i k 2 fik^ 1 z^ 1 k^ 1 = f 2 

and 

Zi(kif\k 2 x )zr x = k^ 1 f 2 ki. 

Therefore fcf 1 f 2 ki G ZiKz^ 1 f] K ~ Hi. However f 2 =/= l,f 2 G F and the subgroup F 
of F was chosen so that no nontrivial element of F is conjugate in K to an element of Hi. 
This gives us a contradiction. So F is indeed malnormal in G. 

Any finitely generated subgroup in a finite rank free group is quasiconvex [Sho] and 
therefore F is quasiconvex in K. Since K is quasiconvex in G, this implies that F is 
quasiconvex in G (see Proposition 3.2(6)). Thus F < K < T is a free group of rank two 
that is malnormal and quasiconvex in G. Theorem 7.7 is proved. 
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